Topological Path Planning in GPS Trajectory Data
نویسندگان
چکیده
منابع مشابه
Topological Path Planning in GPS Trajectory Data
This paper proposes a novel solution to the problem of computing a set of topologically inequivalent paths between two points in a space given a set of samples drawn from that space. Specifically, these paths are homotopy inequivalent where homotopy is a topological equivalence relation. This is achieved by computing a basis for the group of homology inequivalent loops in the space. An addition...
متن کاملFlight Trajectory Path Planning
The paper describes an application of the A* algorithm for flight path planning for airplanes with defined motion dynamics operating in a continuous three-dimensional space constrained by existing physical obstacles. The presented A* algorithm modification provides significant acceleration (reduction of the state space) of the path planning process. The described algorithm is able to find a pat...
متن کاملAccelerated A* Trajectory Planning: Grid-based Path Planning Comparison
The contribution of the paper is a high performance pathplanning algorithm designed to be used within a multi-agent planning framework solving a UAV collision avoidance problem. Due to the lack of benchmark examples and available algorithms for 3D+time planning, the algorithm performance has been compared in the classical domain of path planning in grids with blocked and unblocked cells. The Ac...
متن کاملMining GPS Data for Trajectory Recommendation
The wide use of GPS sensors in smart phones encourages people to record their personal trajectories and share them with others in the Internet. A recommendation service is needed to help people process the large quantity of trajectories and select potentially interesting ones. The GPS trace data is a new format of information and few works focus on building user preference profiles on it. In th...
متن کاملOn Topological Diversity and Multiple Path Planning
Conventional robot path planning aims at nding a single best path for a robot to perform a task according to certain optimization criteria. However, as a robot operates in a real environment with uncertainties, it is often desirable and even necessary for the robot to know alternative feasible paths so that it can deal with unknowns or changes in both the environment and the task eeectively and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sensors
سال: 2016
ISSN: 1424-8220
DOI: 10.3390/s16122203